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Die Grundlagen der Mathematik’). 


Vortrag, gehalten auf Einladung des Mathematischen Seminars 
im Juli 1927 in Hamburg. 


Von DAVID HILBERT aus Göttingen. 


Es ist für mich eine hohe Ehre und zugleich ein Bedürfnis, meine 
Gedanken über die Grundlagen der Mathematik, die ich seinerzeit vor 
fünf Jahren hier entwickelt habe, und die mich seitdem dauernd aufs 
lebhafteste beschäftigt haben, zu ergänzen und weiterzuführen. Mit 
dieser Neubegründung der Mathematik, die man füglich als eine Beweis- 
theorie bezeichnen kann, verfolge ich ein bedeutsames Ziel: ich möchte 
nämlich die Grundlagenfragen in der Mathematik als solche endgültig 
aus der Welt schaffen, indem ich jede mathematische Aussage zu einer 
konkret aufweisbaren und streng ableitbaren Formel mache und dadurch 
die mathematischen Begriffsbildungen und Schlüsse in eine solche Fassung 
bringe, daß sie unwiderleglich sind und doch ein Bild der gesamten 
Wissenschaft liefern. Ich glaube dieses Ziel mit meiner Beweistheorle 
völlig erreichen zu können, wenn auch bis zu ihrer völligen Fertig- 
stellung noch sehr viele Arbeit nötig sein wird. 

Die Mathematik wie jede andere Wissenschaft kann nie durch 
Logik allein begründet werden; vielmehr ist als Vorbedingung für die 
Anwendung logischer Schlüsse und für die Betätigung logischer Opera- 
tionen uns schon etwas in der Vorstellung gegeben: gewisse außer- 
logische konkrete Objekte, die anschaulich als unmittelbares Erlebnis 
vor allem Denken da sind. Soll das logische Schließen sicher sein, so 
müssen sich diese Objekte vollkommen in allen Teilen überblicken lassen 
und ihre Aufweisung, ihre Unterscheidung, ihr Aufeinanderfolgen oder 
Nebeneinandergereihtsein ist mit den Objekten zugleich unmittelbar an- 
schaulich gegeben als etwas, das sich nicht noch auf etwas anderes 
reduzieren läßt oder einer Reduktion bedarf. Dies ist die philosophi- 
sche Grundeinstellung, die ich für die Mathematik wie überhaupt zu 
allem wissenschaftlichen Denken, Verstehen und Mitteilen als erforderlich 


) Vgl. meine bisherigen Veröffentlichungen über diesen Gegenstand: Neube- 
eründung der Mathematik, Abh.a.d. Math. Sem. d. Hamb. Univ., Bd. I, S. 157 (1922); die 
logischen Grundlagen der Mathematik, Math. Ann., Bd. 88, S. 151 (1922); Über das 
Unendliche, Math. Ann. Bd. 95, S. 161 (1925). 
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erachte. Und insbesondere in der Mathematik sind Gegenstand unserer 
Betrachtung die konkreten Zeichen selbst, deren Gestalt unserer Ein- 
stellung zufolge unmittelbar deutlich und wiedererkennbar ist. Dies ist 
das geringste Maß von Voraussetzung, das kein wissenschaftlicher 
Denker entbehren kann und daher jedermann, sei es bewußt oder un- 
bewußt, innehalten muß. 

Der Grundgedanke meiner Beweistheorie ist folgender: 

Alle Aussagen, die die Mathematik ausmachen, werden in Formeln 
umgesetzt, sodaß die eigentliche Mathematik zu einem Bestande an 
Formeln wird. Diese unterscheiden sich von den gewöhnlichen Formeln 
der Mathematik nur dadurch, daß in ihnen außer den gewöhnlichen 
Zeichen noch die logischen Zeichen 


>, & V (x), (Ex) 
(folgt) (und) (oder) (nicht) (alle) (es gibt) 


vorkommen. Gewisse Formeln, die als Bausteine des formalen Gebäudes 
der Mathematik dienen, werden Axiome genannt. Ein Beweis ist eine 
Figur, die uns als solche anschaulich vorliegen muß; er besteht aus 
Schlüssen vermöge des Schlußschemas 


2) 
s>7T 

Ry 
wo jedesmal die Prämissen, d. h. die betreffenden Formeln © und 
ST, jede entweder ein Axiom ist bzw. direkt durch Einsetzung aus 
einem Axiom entsteht oder mit der Endformel eines Schlusses überein- 
stimmt, der vorher im Beweise vorkommt bzw. aus ihr durch Einsetzung 
entsteht. Eine Formel soll beweisbar heißen, wenn sie entweder ein 
Axiom oder die Endformel eines Beweises ist. 

Die Axiome und beweisbaren Sätze, d. h. die Formeln, die durch 
dieses Verfahren entstehen, sind die Abbilder der Gedanken, die die 
übliche bisherige Mathematik ausmachen. 

Durch das bezeichnete Programm ist die Wahl der Axiome für 
unsere Beweistheorie schon vorgezeichnet; wir ordnen sie folgender- 
maßen an: 

I. 1.—4. Axiome der Folge. 
.4>(B>4) (Zufügen einer Voraussetzung). 
(1>(4A-> B)>(A-> DB) (Weglassen einer Voraussetzung). 
.(4> (B>0)) > (B> (4A > C)) (Vertauschen der Voraussetzungen). 
.(B>(C)>(4>DB)>(4->(C)) (Elimination einer Aussage). 


m wm 


11. 
12. 


13. 


So arnı 
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Il. 5.—10. Axiome über & und \V. 


‚„‚A&B>AÜ 


A&B>B. 
A>(B>A&D). 


„‚A>AVB. 


B>AVEB. 


.(A>O)&E(B>O)>(AVD->0). 


III. 11.—12. Axiome der Negation. 
(A>DB& B>A (Satz vom Widerspruch). 
A 4 (Satz von der doppelten Verneinung). 
Diese Axiome der Gruppen I, II, III sind keine anderen als die 
Axiome des Aussagenkalküls. Aus I1 und 12 folgt insbesondere 


die Formel 5 
(A&A)>B 


und ferner das logische Prinzip des Tertinm non datur 
(A>B)&(A>B)>B. 


IV. 13. Das logische e- Axiom. 
A(a)>4A(eA). 

Hierin bezeichnet e(A) ein Ding, für das die Aussage A(a) sicher 
zutrifit, wenn sie überhaupt für ein Ding zutrifft, & heiße die lo- 
gische e-Funktion. Zur Erläuterung der Rolle der logischen e-Funk- 
tion sei folgendes bemerkt. 

Die e-Funktion kommt im Formalismus in dreifacher Weise 
zur Anwendung. 
1. Es läßt sich mit Hilfe des e das „alle“ und „es gibt“ definieren, 
nämlich folgendermaßen: 


(a) Ala) Z A (e(A)), 
(Ea) Ala) ZA (e(A)). 


Der Doppelpfeil steht hier zur Zusammenfassung zweier Folgt- 
formeln; statt desselben wollen wir späterhin auch das Zeichen 
der „Äquivalenz“ anwenden. 

Auf Grund dieser Definition liefert das e-Axiom IV 13 die 
für das All- und das Seinszeichen gültisen logischen Be- 
ziehungen, wie 


(a) A(a) > Ab (Aristotelisches Axiom), 
(a) A (a) > (EA) Ala) (Tertinm non datur). 
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2. Trifft eine Aussage VA auf ein und nur ein Ding zu, so ist 
e(A) dasjenige Ding, für welches Ya gilt. 


Die e-Funktion ermöglicht es also, eine solche Aussage Ya, 
die nur auf ein Ding zutrifft, in der Form 


a —= el) 
aufzulösen. 
3. Darüber hinaus hat das e die Rolle der Auswahlfunktion, d.h. 
im Falle, wo Wa auf mehrere Dinge zutreffen kann, ist eW 
iıgendeines von den Dingen a, auf welche Aa zutrifft. 


Zu diesen rein logischen Axiomen kommen die folgenden 
speziell mathematischen Axiome: 


V. 14.—15. Axıiome der Gleichheit. 


14. amd 
15. (a =b) > (Ala) > A0b)). 


VI. 16.—17. Axiome der Zahl. 


16. «+0 


17. (A(0) & (a) (Ala) > Ala)))> AQ). (Prinzip der vollständigen In- 
duktion.) 

Hiernach bedeutet also a’ die auf a folgende Zahl und die ganzen 
Zahlen 1,2,3,--. schreiben sich in der Gestalt 0’, 0",0",.-- 

Für die Zahlen der 2% Zahlklasse und der höheren Oantorschen 
Zahlklassen müssen die entsprechenden Induktionsaxiome hinzugefügt 
werden, die aber gemäß Cantors Theorie zu einem Schema zu vereinigen 
wären. 

Endlich bedürfen wir noch der expliziten Definitionen, die den 
Begriffsbildungen der Mathematik entsprechen und den Charakter von 
Axiomen haben, sowie gewisser Rekursionsaxiome, die aus einem all- 
gemeinen Rekursionsschema hervorgehen. Bevor wir die Formulierung 
dieser Axiome erörtern, müssen wir erst die Regeln aufstellen, nach 
denen überhaupt die Axiome verwendet werden sollen. Denn in meiner 
Theorie wird das inhaltliche Schließen durch ein äußeres Handeln nach 
Regeln ersetzt; damit erreicht die axiomatische Methode diejenige Sicher- 
heit und Vollendung, deren sie fähig ist und deren sie auch bedarf, 
wenn sie zum Grundmittel aller theoretischen Forschung werden soll. 
Zunächst gelten folgende Festsetzungen. 
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Für mathematische Variable werden stets kleine lateinische Buch- 
staben, für individuelle mathematische Gebilde (spezielle Funktionen) 
dagegen kleine griechische Buchstaben benutzt. 

Für variable Aussagen (allgemeine Formeln) werden stets große 
lateinische Buchstaben, für individuelle Aussagen dagegen große griechische 
Buchstaben benutzt, z.B. 

Z(a), N (a). 


Was das Verfahren der Einsetzung betrifft, so gelten dabei folgende 
allgemeinen Verabredungen. 

Für Aussagenvariable dürfen nur Formeln eingesetzt werden, d.h. 
solche Figuren, die mit Hilfe der logischen Zeichen 


>, & ? V, . , (x) ? (Ex) ’ 


aus Elementarformeln zusammengesetzt sind. 

Die Elementarformeln werden gebildet durch Formelvariable, even- 
tuell mit angefügten Argumenten, oder durch Zeichen für individuelle 
Aussagen, wie 

Z, N, =, <, 


mit Ausfüllung der zugehörigen Argumentstellen. 

Für eine mathematische Variable darf eine jede Figur eingesetzt 
werden; jedoch muß, wenn eine mathematische Variable in einer Formel 
auftritt, stets die ihre Art charakterisierende Individualaussage nebst 
dem Folgtzeichen voranstehen, z.B. 


Ze) >atl=1-+a, 
N(a) > N(«@). 


Diese Verabredung bewirkt,daß doch nur solche Einsetzungen in Betracht 
kommen, die gewöhnliche Zahlen bzw. Zahlen der zweiten Zahlklasse sind. 
In den Axiomen V, VI sind der Kürze halber die voranzustellenden 
Aussagen Za, Zb weggelassen worden. 

Deutsche große wie kleine Buchstaben bedeuten Hinweise und 
werden nur zu Mitteilungen verwandt. 

Die mathematischen Variablen sind von zweierlei Art 

1. die Grundvariablen, 
2. die Variablengattungen. 

1. Während man in der gesamten Arithmetik und Analysis mit 
der gewöhnlichen ganzen Zahl als einziger Grundvariablen auskommt, 
gehört jetzt einer jeden Cantorschen transfiniten Zahlklasse eine Grund- 
variable zu, die eben die Ordinalzahlen dieser Klasse anzunehmen fähig 
ist. Einer jeden Grundvariablen entspricht demgemäß eine Aussage, 
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die sie als solche charakterisiert; diese ist implizite durch Axiome 
charakterisiert. 

Zu jeder Grundvariablen gehört eine Art von Rekursion, mit 
deren Hilfe man Funktionen definiert, deren Argument eine solche Grund- 
variable ist. Die zu der Zahlenvariablen gehörige Rekursion ist die 
„gewöhnliche Rekursion“, gemäß welcher eine Funktion einer Zahlen- 
variablen » definiert wird, indem man angibt, welchen Wert sie für 
n=0 hat und wie man den Wert für nm’ aus dem für n erhält. Die 
Verallgemeinerung der gewöhnlichen Rekursion ist die transfinite Re- 
kursion, deren allgemeines Prinzip darin besteht, den Wert der Funktion 
für einen Wert der Variablen durch die vorhergehenden Funktions- 
werte zu bestimmen. 

2. Aus den Grundvariablen leiten wir noch weitere Arten von 
Variablen ab, indem wir auf die Aussagen für die Grundvariablen z.B. auf 
Z logische Verknüpfungen anwenden. Die so definierten Variablen heißen 
Variablengattungen, die sie definierenden Aussagen heißen Gattungs- 
aussagen; für diese werden wieder jedesmal neue Individualzeichen ein- 
geführt. So liefert die Formel 


of) » (d(Z() > Z(f(a)) 


das einfachste Beispiel für eine Variablengattung; diese Formel definiert 
die Gattung der Funktionsvariablen (Funktion-sein). Ein weiteres Bei- 
spiel ist die Formel 


FN)ALNKON>ZIN):; 


sie definiert das „Funktionenfunktion-sein“; das Argument g ist die neue 
Funktionenfunktionsvariable. 

Für die Herstellung der höheren Variablengattungen muß man die 
Gattungsaussagen selbst mit Indizes versehen, wodurch ein Rekursions- 
verfahren ermöglicht wird. 

Nunmehr können wir kennzeichnen, was unter expliziten Definitionen 
und unter Rekursions-Axiomen zu verstehen ist: eine explizite Definition 
ist eine Äquivalenz oder Gleichheit, auf deren linker Seite das zu 
definierende Zeichen (großer oder kleiner griechischer Buchstabe) mit 
gewissen Variablen als Argumenten steht und rechts eine Figur, in der 
als freie Variable nur jene Argumente auftreten, und als Individual- 
zeichen nur solche, die bereits eingeführt sind. 

Die Rekursions-Axiome sind Formelsysteme, die in entsprechender 
Weise dem Rekursionsverfahren nachgebildet sind. 

Dies sind die allgemeinen Grundlagen meiner Theorie. Um Ihnen 
die Anwendungsweise näherzubringen, möchte ich einige Beispiele 
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von speziellen Funktionen anführen, wie sie durch Rekursion definiert 
werden. 

Wenn wir die Funktion :(a), die O ist, für das Argument O sonst 
stets den Wert 1 hat, definieren wollen, so sind die Gleichungen 


ı(O) = 0 
ı(a‘) u 1, 


wie wir sehen, schon selbst eine Rekursion. Wie sich Summe, Produkt 
und die Funktion a! durch Rekursion definieren lassen, ist ja bekannt. 
Auch die Funktion w(a, b), die den Wert der kleineren von den 
beiden Zahlen a, 5b hat, ist durch Rekursion leicht definierbar. 
Ferner erwähne ich noch zwei kompliziertere Beispiele, nämlich 
die Funktion 
t(a) = 1, wenn a eine Primzahl ist 


t(a) = 0 sonst 


und die Funktion (a), welche die Anzahl der Primzahlen <a angibt. 
In der Tat können auch diese durch Rekursion definiert werden; 
man hat dazu zunächst folgende zwei Funktionen von je drei Argumenten 
einzuführen: 
p(a, b, c) = 0, wenn Db gleich einer der Zahlen 1.a, 2.a,..., 
c:-aist b >O), 


— 1 sonst 
UV (a, b, c) gleich der kleinsten von denjenigen unter den Zahlen 
1, 2, ..., a, welche Teiler von b und > c sind, bzw., falls keine 


jener Zahlen diese Eigenschaft hat, gleich b. 

Wenn wir nun daran gehen, die Mathematik aufzubauen, so werden 
wir zunächst die elementare Zahlentheorie ins Auge fassen; wir erkennen, 
daß wir deren Wahrheiten durch inhaltlich-anschauliche Überlegungen 
gewinnen und beweisen können. Dabei werden die vorkommenden 
Formeln nur zur Mitteilung angewandt. Die Buchstaben bedeuten Zahl- 
zeichen, und durch eine Gleichung wird die Übereinstimmung zweier 
Zeichen mitgeteilt. 

Anders ist die Sachlage in der Algebra; in der Algebra betrachten 
wir die Buchstabenausdrücke an sich als selbständige Gebilde, und 
die Sätze der Zahlentheorie, die in der Algebra inbegriffen sind, werden 
durch sie formalisiert. Anstelle der übrigen Zahlzeichen treten Formeln, 
die ihrerseits nun konkrete Objekte einer anschaulichen Betrachtung 
sind, und an die Stelle des inhaltlichen zahlentheoretischen Beweises 
tritt die Ableitung einer Formel aus einer anderen Formel nach ge- 
wissen Regeln. 
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Die Algebra geht also schon wesentlich über die inhaltliche Zahlen- 
theorie hinaus. Hier ist z. B. bereits die Formel 


l+ta=aHl, 


in der a eine eigentliche Zahlenvariable ist, nicht mehr bloß die Mit- 
teilung von etwas Inhaltlichem, sondern ein gewisses formales Gebilde, 
eine beweisbare Formel, die an sich nichts bedeutet und deren Beweis 
nicht inhaltlich geführt werden kann, sondern der Heranziehung des 
Induktionsaxioms bedarf. 

Die auch durch inhaltliche Überlegung zu bestätigenden Formeln 


143 = 3+1, 147 = 7H+H1 


können erst durch ein Beweisverfahren aus jener algebraischen Formel 
erhalten werden, indem wir formal für a die Zahlzeichen 3 und 7 ein- 
setzen, also eine Einsetzungsregel anwenden. 

So enthält schon die elementare Mathematik erstens Formeln, 
denen inhaltliche Mitteilungen finiter Aussagen, also im wesentlichen 
numerische Gleichungen oder Ungleichungen oder daraus zusammengesetzte 
kompliziertere Mitteilungen entsprechen und die wir auch die realen 
Aussagen der Theorie nennen können, und zweitens Formeln, die an 
sich nichts bedeuten, ebenso wie die Zahlzeichen der inhaltlichen Zahlen- 
theorie, sondern nur Objekte für die Anwendung unserer Regeln sind 
und als die zdealen Gebilde der Theorie angesehen werden müssen. 

Diese Erwägungen zeigen, daß wir nur nötig haben, die Entwicklung, 
die das bisher übliche mathematische Verfahren bereits genommen hat, 
in naturgemäßer und konsequenter Weise fortzuführen, um zu der Auf- 
fassung der Formeln als idealer Aussagen zu gelangen. Und naturgemäß 
und konsequent ist es dann, wenn wir ebenso wie die mathematischen 
Variablen nunmehr auch die logischen Zeichen 


>, 6, V,7, @, (Ex) 
und die logischen Variablen, nämlich die Aussagenvariablen 
A, B,O,--- 


den Zahlzeichen und den Buchstaben in der Algebra gleichstellen und 
ebenfalls als Zeichen auffassen, die an sich nichts bedeuten, sondern 
nur Bausteine für die idealen Aussagen sind. 

Zu dieser Ausdehnung des formalen Standpunktes der Algebra auf 
die gesamte Mathematik haben wir auch einen dringenden Anlaß. Sie 
ist nämlich das Mittel, um uns einer grundsätzlichen Schwierigkeit zu 
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entheben, die sich bereits in der elementaren Zahlentheorie geltend 
macht. Ich nehme als Beispiel wieder die Gleichung 


a+1l1=1-+a; 
wenn wir diese als Ausdruck einer Mitteilung 
atl=1-+a 


gelten lassen wollten, wobei a irgendeine vorgelegte Zahl bedeutet, so 
wäre diese Mitteilung nicht negationsfähig, weil ja die Aussage, daß 
es eine Zahl a gibt, für welche 


at1+1-+a 


ausfällt, keinen finiten Sinn gibt; man kann ja nicht alle Zahlen durch- 
probieren. Wir würden also im Sinne der finiten Einstellung nicht 
die Alternative anwenden können, wonach eine Gleichung wie die obige, 
in der ein unbestimmtes Zahlzeichen vorkommt, entweder für jedes Zahl- 
zeichen erfüllt ist oder durch ein Gegenbeispiel widerlegt werden kann. 
Denn diese Alternative beruht ja als Anwendung des „Tertium non datur“ 
wesentlich auf der Voraussetzung, daß die Behauptung der allgemeinen 
Gültigkeit jener Gleichung einer Negation fähig ist. 

Aber auf die Anwendung des Tertium non datur sowie aller übrigen 
in unseren Axiomen ausgedrückten Gesetze der Aristotelischen Logik 
können wir nicht verzichten, da ohne sie der Aufbau der Analysis 
unmöglich ist. 

Die hierin liegende wesentliche Schwierigkeit wird nun durch die 
idealen Aussagen vermieden. Adjungieren wir nämlich zu den realen 
Aussagen die idealen Aussagen, so erhalten wir damit ein System von 
Aussagen, in dem die einfachen Regeln der Aristotelischen Logik sämt- 
lich gelten und die üblichen Methoden des mathematischen Schließens 
alle zu Recht bestehen. Wie beispielsweise in der elementaren Zahlen- 
theorie die negativen Zahlen unentbehrlich sind, wie durch die Kummer- 
Dedekindschen Ideale erst die moderne Zahlentheorie und Algebra möglich 
wird, so ist durch Einführung der idealen Aussagen erst wissenschaft- 
liche Mathematik möglich. 

Freilich eine Bedingung, eine einzige, aber auch unerläßliche, ist 
stets an die Anwendung der Methode der idealen Elemente geknüpft; 
diese ist der Nachweis der Widerspruchsfreiheit: die Erweiterung durch 
Hinzufügen von idealen Elementen ist nämlich nur dann statthaft, wenn 
dadurch im alten engeren Bereiche keine Widersprüche entstehen, wenn 
also die Beziehungen, die sich bei der Elimination der idealen Gebilde 
für die alten Gebilde herausstellen, stets im alten Bereiche gültig sind. 
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Dieses Problem der Widerspruchsfreiheit ist aber bei der gegen- 
wärtigen Sachlage durchaus der Behandlung zugänglich. Es handelt 
sich ja darum zu zeigen, daß bei der Einführung der idealen Gebilde 
nicht zwei einander logisch entgegengesetzte Aussagen 


a, A 
herauskommen können. Nun folgt, wie ich oben bemerkte, aus den 
Axiomen der Negation die logische Formel 


(A&A)>B. 


Setzen wir hierin für A die betreffende Aussage V und für B die 


Ungleichung 
0#+0, 


so bekommen wir (A&A) > (0 +0). 

Und mit dieser Formel können wir aus A und X die Formel 
0+0 ableiten. Wir haben daher zum Nachweis der Widerspruchsfreiheit 
nur zu zeigen nötig, daß in einem Beweise aus unseren Axiomen nach 


den aufgestellten Regeln 
0+0 


sich nicht als Endformel herausstellen kann, daß also O # O nicht eine 
beweisbare Formel ist. Und dies ist eine Aufgabe, die grundsätzlich 
ebenso im Bereich der anschaulichen Betrachtung liegt, wie in der in- 
haltlich aufgebauten Zahlentheorie etwa die Aufgabe des Beweises der 
Irrationalität von V?, d. h. des Beweises, daß es unmöglich ist, zwei 
Zahlzeichen a, b zu finden, welche in der Beziehung a? = 2b? stehen, 
wo also gezeigt werden soll, daß sich nicht zwei Zahlzeichen von einer 
gewissen Beschaffenheit angeben lassen. Entsprechend kommt es für 
uns darauf an, zu zeigen, daß sich nicht ein Beweis von einer gewissen 
Beschaffenheit angeben läßt. Ein formalisierter Beweis ist aber, ebenso 
wie ein Zahlzeichen, ein konkreter und überblickbarer Gegenstand. Er 
ist von Anfang bis Ende mitteilbar. Auch die verlangte Beschaffenheit 
der Enndformel, daß sie „O + 0“ lautet, ist eine konkret feststellbare 
Eigenschaft des Beweises. Tatsächlich läßt sich dieser Nachweis er- 
bringen, und damit gewinnen wir die Berechtigung zur Einführung 
unserer idealen Aussagen. Zugleich erkennen wir, daß wir damit ein 
Problem lösen, das längst brennend geworden ist, nämlich das Problem, 
die Widerspruchsfreiheit der arithmetischen Axiome zu beweisen. 
Überall, wo die axiomatische Methode zur Anwendung kommt, 
liegt uns der Nachweis der Widerspruchsfreiheit der Axiome ob. In der 
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Geometrie und den physikalischen Theorien gelingt dieser Nachweis 
durch Zurückführung auf die Widerspruchsfreiheit der arithmetischen 
Axiome. Diese Methode versagt offenbar bei der Arithmetik selbst. 
Indem unsere Beweistheorie auf Grund der Methode der idealen Ele- 
mente diesen letzten wichtigen Schritt ermöglicht, bildet sie den not- 
wendigen Schlußstein der Axiomatik. 

Für jede neue Theorie ist der endgültige Prüfstein ihr Erfolg in 
Fragen, die schon vorher da waren und zu deren Beantwortung allein 
sie gar nicht geschaffen worden ist. Sobald CANTOR seine ersten trans- 
finiten Zahlen, die sogenannten Zahlen der zweiten Zahlklasse, entdeckt 
hatte, entstand die Frage, ob man durch dieses transfinite Zählen auch 
wirklich anderwärts bekannte Mengen auszählen kann, die in gewöhn- 
lichem Sinne nicht abzählbar sind. Als solche Menge kam in erster 
Linie die Punktstrecke in Betracht. Diese Frage, ob durch die Zahlen 
der zweiten Zahlenklasse die Punkte der Strecke, d. h. die reellen 
Zahlen, sich auszählen lassen, ist das berühmte Kontinuumproblem, von 
CANTOR aufgestellt, aber nicht gelöst. Ich habe in einer Abhandlung 
„Über das Unendliche“ gezeigt, wie dieses Problem einer erfolgreichen 
Behandlung durch unsere Beweistheorie zugänglich wird. 

Um zu zeigen, daß es sich bei diesem CAntorschen Kontinuums- 
satz um ein ganz konkretes Problem der gewöhnlichen Analysis handelt, 
erwähne ich noch, daß derselbe sich als Formel folgendermaßen aus- 
drücken läßt: 


ER NON- NAD) 
« no[e so - an = 10) >= Gall} 


wobei zur Abkürzung 


® (f) für (a) (Z (a) > Zf (a) 


und ferner 


= (f,9) für (a) (2 ()> (fa) = g(a)) 
gesetzt ist. 

In dieser Formel tritt noch die zu der Grundvariablen der zweiten 
Zahlenklasse gehörige Aussage N auf. Dies läßt sich aber vermeiden, 
da die Zahlen der zweiten Zahlenklasse bekanntermaßen durch Wohl- 
ordnungen der Zahlenreihe, d. h. durch gewisse Funktionen zweier 
Zahlenvariablen mit den Werten 0,1, dargestellt werden Können, so daß 
der fragliche Satz die Form eines reinen Funktionensatzes annimmt. 

Die Grundzüge dieser meiner Beweistheorie habe ich bereits bei 
verschiedenen Gelegenheiten, in Kopenhagen, hier in Hamburg, in Leipzig 
und in Münster dargelegt; es sind inzwischen gegen diese Beweistheorle 
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mannigfache Ausstellungen und Einwände gemacht worden, die ich samt 
und sonders für so ungerecht wie nur möglich halte. Ich möchte einige 
derselben jetzt beleuchten. 

Schon PoIncaArE& hatte an verschiedenen Stellen Ausführungen gemacht, 
die meiner Auffassung entgegengesetzt sind, vor allem bestritt er von 
vornherein die Möglichkeit eines Beweises der Widerspruchsfreiheit der 
arithmetischen Axiome, indem er behauptete, daß die Widerspruchsfreiheit 
des Verfahrens der vollständigen Induktion nie anders als wieder durch 
das Induktionsverfahren bewiesen werden könnte. Aber wie meine 
Theorie zeigt, kommen hier, bei der Begründung der Arithmetik, zweierlei 
rekursiv verfahrende Methoden in Betracht, nämlich einerseits der an- 
schauliche Aufbau der ganzen Zahl als Zahlzeichen, dem auch rückwärts 
der Abbau eines vorliegenden Zahlzeichens bzw. der Abbau einer 
analog einem Zahlzeichen aufgebauten konkret vorliegenden Figur ent- 
spricht — die inhaltliche Induktion, und andererseits die eigentliche 
formale Induktion, die sich auf das Induktionsaxiom stützt und durch 
die allein erst die mathematische Variable ihre Rolle im Formalismus 
zu spielen imstande ist. 

POINCARE gewinnt seine irrige Überzeugung dadurch, daß er 
zwischen diesen beiden völlig verschieden gearteten Induktionsmethoden 
nieht unterscheidet. — POINCARE, dieser ideenreichste und fruchtbarste 
Mathematiker seiner Generation, hatte bedauerlicherweise gegen die 
Cantorsche Theorie eine ausgesprochene Voreingenommenheit, die ihn 
an der gerechten Beurteilung der großartigen Konzeptionen CANTORS 
hinderte. Unter diesen Umständen mußte PoIncARE meine Theorie — 
diese lag übrigens damals nur in den ersten und völlig unzureichenden 
Anfängen vor — ablehnen. Poincar&s Autorität hat die jüngere Gene- 
ration vielfach in einseitigem Sinne beeinflußt. 

Eine andere Opposition gegen meine Theorie geht von den An- 
hängern der Grundlagentheorie von RUSSELL und WHITEHEAD aus, welche 
die Prinzipia mathematica als eine endgültig befriedigende Begründung 
der Mathematik ansehen. 

Die Grundlagentheorie von RusSELL und WHITEHEAD ist eine all- 
gemeine, großzügig angelegte logische Untersuchung. Indes beruht die 
Begründung der Mathematik darin einerseits auf dem Unendlichkeits- 
Axiom und dann auf dem sogenannten Reduzierbarkeits-Axiom, und 
diese Axiome sind beide echte, inhaltliche nicht durch einen Beweis 
der Widerspruchsfreiheit gestützte Annahmen — Annahmen, deren All- 
gemeingültigkeit sogar zweifelhaft bleibt und deren jedenfalls meine 
Theorie nicht bedarf. 

Dem RusseLtschen Axiom der Reduzierbarkeit steht in meiner 
Theorie die Regel der Behandlung der Funktionsvariablen gegenüber. 
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In meiner Theorie wird aber die Reduzierbarkeit nicht vorausgesetzt, 
sondern vielmehr als kompensabel erkannt: nur im Falle eines vor- 
liegenden Beweises für einen Widerspruch wird die Ausführung der Re- 
duktion erfordert, und meine Beweistheorie lehrt, daß dann auch diese 
Reduktion immer gelingen müßte. 

Was nun die Untersuchungen der neuesten Zeit betrifft, so erfreut 
mich an sich aufs höchste die Tatsache, daß der Sinn und das Interesse 
für Grundlagenforschung wieder so lebhaft erwacht ist; aber wenn ich 
den Inhalt und die Ergebnisse dieser Untersuchungen mir vergegen- 
wärtige, so kann ich ihrer Tendenz meist nicht zustimmen; ich 
empfinde dieselben vielmehr zu einem großen Teile als rückständig, wie 
wenn sie aus einer Zeit kämen, in der die gewaltige Gedankenwelt 
CANTORS noch unentdeckt war. 

Darin sehe ich auch den Grund, warum diese neusten Unter- 
suchungen an die großen Probleme der Grundlagentheorie, z. B. an die 
Frage des Aufbaus der Funktionen, an den Beweis bzw. die Wider- 
legung des Cantorschen Kontinuumssatzes, an die Frage der Lösbar- 
keit aller mathematischen Probleme, die Frage, betreffend die Äquivalenz 
von Widerspruchsfreiheit und Existenz mathematischer Gebilde gar 
nicht einmal herankommen. 

Den weitesten Raum in der heutigen Literatur über die Grund- 
lagen der Mathematik nimmt diejenige Lehre ein, die BROUWER auf- 
gestellt und die er Intuitionismus genannt hat. Nicht aus Neigung zur 
Polemik, sondern um meine Ansichten klar zum Ausdruck zu bringen 
und um mißverständlichen Auffassungen meiner eigenen Theorie vor- 
zubeugen, muß ich auf gewisse Behauptungen BROUWERs näher ein- 
gehen. | 

Brouwer erklärt die Existenzaussagen an sich samt und sonders 
für bedeutungslos, sofern sie nicht zugleich die Konstruktionen der als 
existierend behaupteten Gebilde enthalten, für wertlose Papiere: durch 
sie arte die Mathematik in ein Spiel aus. 

Als Beispiel dafür, wie der bloße, mit der logischen- e-Funktion 
geführte Existenzbeweis keineswegs ein wertloses Papierstück ist, möge 
folgendes dienen: 

Zur Begründung eines Ausspruches von Gauss, wonach ein Hinaus- 
sehen über die gewöhnlichen, mit x gebildeten imaginären Zahlen für 
die Analysis überflüssig ist, hatten WEIERSTRASS und DEDEKIND Unter- 
suchungen angestellt, die auch zur Aufstellung und zum Beweise gewisser 
Theoreme geführt haben. Ich habe nun seinerzeit ein allgemeines Theorem 
über algebraische Formen aufgestellt, das ein reiner Existenzsatz ist 
und seiner Natur nach gar nicht in einen Satz über Konstruierbarkeit 
verwandelt werden kann. Allein durch Anwendung dieses Existenz- 
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theorems habe ich?) die langwierigen und undurchsichtigen Überlegungen 
von WEIERSTRASS und die höchst komplizierten Rechnungen von DEDEKIND 
vermieden, und zudem deckt, wie ich glaube, mein Beweis erst den 
inneren Grund für die Gültigkeit der im Sinne von Gauss liegenden, 
von WEIERSTRASS und DEDEKIND aufgestellten Behauptungen auf. 

Aber auch wer sich mit der Widerspruchsfreiheit nicht begnügt 
und noch weitergehende Gewissensskrupel hat, muß die Bedeutung des 
Beweises der Widerspruchsfreiheit anerkennen, nämlich als einer all- 
gemeinen Methode aus Beweisen für allgemeine Sätze vom Charakter 
etwa des FERrMATschen Satzes, die mit Hilfe der e-Funktion geführt 
sind, finite Beweise zu gewinnen. 

Nehmen wir beispielsweise an, daß wir den Beweis für den großen 
Fermatschen Satz mit Hülfe der logischen Funktion e gefunden hätten. 
Aus demselben kann man dann auf folgende Weise einen finiten Beweis 
machen: 

Angenommen, es lägen Zahlzeichen 


p,ab,,P>2) 
vor, welche die Fermatsche Gleichung 
ar—ph? — (cP 


erfüllen, so könnten wir diese Gleichung auch als beweisbare Formel 
erhalten, indem wir die Feststellung der Übereinstimmung der Zahlzeichen 


a’+b?P und c?® 


in die Form eines Beweises bringen. Andererseits hätten wir nach 
unserer Annahme einen Beweis für die Formel 


(Za&Zb& Zc&Zp&(p>2))>(ar+bP+ cr) 


aus der durch Einsetzung und Schluß 


ar+pP+c 
erhalten wird. Es wäre also sowohl 

a? + bP — c? 
wie auch 

ad’ + ed 


?) Zur Theorie der aus n Haupteinheiten gebildeten komplexen Größen. Gött. 
Nachr. 1896. 
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beweisbar. Dies kann aber, wie der Beweis der Widerspruchsfreiheit 
auf finitem Wege zeigt, nicht der Fall sein. 

Die angeführten Beispiele sind aber nur beliebig herausgegriffene 
Einzelfälle. In Wahrheit ist die Mathematik angefüllt mit Beispielen, die die 
Brouwerschen Behauptungen, betreffend die Existenzsätze, widerlegen. 

Wie ist nun hinsichtlich des Vorwurfes, daß die Mathematik in 
ein Spiel ausarte, die wirkliche Sachlage? 

Die Quelle der reinen Existenztheoreme ist das logische e-Axiom, 
auf dem wiederum der Aufbau der gesamten idealen Aussagen beruht. 
Und welches ist der Erfolg des hierdurch ermöglichten Formelspieles? 
Dieses Formelspiel gestattet, den gesamten Gedankeninhalt der mathe- 
matischen Wissenschaft einheitlich auszudrücken und derart zu ent- 
wickeln, daß zugleich die Zusammenhänge der einzelnen Sätze und 
Tatsachen deutlich werden. Die Forderung, wonach dabei jede einzelne 
Formel für sich allein deutbar sein soll, allgemein aufzustellen, ist 
keineswegs vernünftig; im Gegenteil entspricht es dem Wesen einer 
Theorie, daß man in einer Entwickelung nicht nötig hat, zwischendurch 
noch auf die Anschauung oder Bedeutung zurückzugreifen. Der Physiker 
verlangt gerade von einer Theorie, daß ohne Heranziehung anderweitiger 
Bedingungen aus den Naturgesetzen oder Hypothesen die besonderen 
Sätze allein durch Schlüsse, also auf Grund eines reinen Formelspieles, 
abgeleitet werden. Nur gewisse Kombinationen und Folgerungen der 
physikalischen Gesetze können durch das Experiment kontrolliert 
werden — sowie in meiner Beweistheorie nur die realen Aussagen 
unmittelbar einer Verifikation fähig sind. Das Wertvolle der reinen 
Existenzbeweise besteht gerade darin, daß durch sie die einzelne Kon- 
struktion eliminiert wird und viele verschiedene Konstruktionen durch 
einen Grundgedanken zusammengefaßt werden, so daß allein das für 
den Beweis Wesentliche deutlich hervortritt: Abkürzung und Denk- 
ökonomie sind der Sinn der Existenzbeweise. Die reinen Existenzsätze 
sind dann auch tatsächlich die wichtigsten Marksteine in der geschicht- 
lichen Entwickelung unserer Wissenschaft gewesen. Aber solche Er- 
wägungen fechten den gläubigen Intuitionisten nicht an. 

Das Formelspiel, über das BROUWER so wegwerfend urteilt, hat 
außer dem mathematischen Wert noch eine wichtige allgemeine philo- 
sophische Bedeutung. Dieses Formelspiel vollzieht sich nämlich nach 
gewissen bestimmten Regeln, in denen die Technik unseres Den- 
kens zum Ausdruck kommt. Diese Regeln bilden ein abgeschlossenes 
System, das sich auffinden und endgültig angeben läßt. Die Grund- 
idee meiner Beweistheorie ist nichts anderes, als die Tätigkeit un- 
seres Verstandes zu beschreiben, ein Protokoll über die Regeln aufzu- 
nehmen, nach denen unser Denken tatsächlich verfährt. Das Denken 
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geschieht eben parallel dem Sprechen und Schreiben, durch Bildung 
und Aneinanderreihung von Sätzen. Wenn irgendwo eine Gesamtheit 
von Beobachtungen und Erscheinungen verdient, zum Gegenstand einer 
ernsten und gründlichen Forschung gemacht zu werden, so ist es diese 
hier — liegt es doch in der Aufgabe der Wissenschaft, uns von Will- 
kür, Gefühl und Gewöhnung freizumachen und vor dem Subjektivismus 
zu bewahren, der sich schon in den Anschauungen KRONECKERS bemerk- 
bar gemacht hat und der, wie mir scheint, in dem Intuitionismus seinen 
Gipfelpunkt erreicht. 

Die schärfste und leidenschaftlichste Kampfansage des Intuitionis- 
mus ist diejenige, die er gegen die Gültigkeit des Tertium non datur 
z.B. im einfachsten Falle gegen die Schlußweise richtet, derzufolge 
eine Behauptung, in welcher eine Zahlenvariable vorkommt, entweder 
für alle ganzzahligen Werte derselben richtig ist oder es eine Zahl gibt, 
für welche jene Behauptung falsch ist. Dieses Tertium non datur ist 
eine Folgerung aus dem logischen e-Axiom und hat noch niemals den 
geringsten Fehler hervorgerufen. Es ist zudem so klar und faßlich, 
daß eine mißbräuchliche Anwendung ausgeschlossen ist. Insbesondere 
trägt das Tertium non datur an dem Zustandekommen der bekannten 
Paradoxien der Mengenlehre nicht die geringste Schuld; diese Para- 
doxien kommen vielmehr lediglich dadurch zustande, daß man unzu- 
lässige und sinnlose Begriffsbildungen benutzt — wie sie in meiner 
Beweistheorie sich von selbst ausschließen. Die Existenzbeweise mittels 
des Tertium non datur haben meist einen besonderen Reiz wegen ihrer 
überraschenden Kürze und Eleganz. Dieses Tertium non datur dem 
Mathematiker zu nehmen, wäre etwa, wie wenn man dem Astronomen das 
Fernrohr oder dem Boxer den Gebrauch der Fäuste untersagen wollte. 
Das Verbot der Existenzsätze und des Tertium non datur kommt unge- 
fähr dem Verzicht auf die mathematische Wissenschaft überhaupt gleich. 
Denn was wollen die kümmerlichen Reste, die wenigen unvollständigen 
und unzusammenhängenden Einzelresultate, die von den Intuitionisten 
ohne den Gebrauch des logischen e-Axioms erarbeitet worden sind, 
gegenüber der gewaltigen Ausdehnung der modernen Mathematik be- 
deuten! Die Lehrsätze in der Funktionentheorie, um nur irgendwelche 
Beispiele aus unserer Wissenschaft herauszugreifen, die Theorie der 
konformen Abbildung, die fundamentalen Theoreme in der Theorie der 
partiellen Differentialgleichungen oder der Fourierschen Reihen sind 
lediglich ideale Aussagen in meinem Sinne und bedürfen zu ihrer Ent- 
wicklung des logischen e-Axioms. 

Ich staune unter diesen Umständen darüber, daß ein Mathematiker 
an der strengen Gültigkeit der Schlußweise des Tertium non datur 
zweifelt. Ich staune noch mehr darüber, daß, wie es scheint, eine 


Die Grundlagen der Mathematik. II. 17 


ganze Gemeinde von Mathematikern sich heute zusammengefunden hat, 
die das gleiche tut. Ich staune am meisten über die Tatsache, daß 
überhaupt auch im Kreise der Mathematiker die Suggestivkraft eines 
einzelnen temperamentvollen und geistreichen Mannes die unwahrschein- 
lichsten und exzentrischsten Wirkungen auszuüben vermag. 

Auch die Skizze meines Beweises des Cantorschen Kontinuum- 
satzes ist nicht ohne Kritik geblieben. Ich möchte daher zu diesem 
Beweise des Kontinuumssatzes einige Bemerkungen machen. 

Was zunächst das Lemma I betrifft, welches ich dort ohne Be- 
weis gebrauche, so ist dieses zur Fixierung des Gedankenganges zwar 
sehr nützlich, aber für den Beweis selbst erläßlich. Denn die Abzähl- 
barkeit der Gebilde, die bis zu einer bestimmten Höhe der Variablen- 
gattungen sich herstellen lassen, wird durch die Hinzunahme der 
e-Funktionen nicht geändert. 

Man kann übrigens auch diese e-Funktionen in bestimmter Weise 
normieren. Z. B. braucht man im Bereich der Zahlenvariablen an 
Stelle der allgemeinen e-Funktion e(A), deren Wert ein Beispiel für 
das eventuelle Zutreffen der Aussage A ist, nur die spezielle Funktionen- 
Funktion &(f) zu nehmen, welche O ist, wenn (a) stets = 0 ist und 
sonst ein Beispiel einer Zahl a darstellt, für die (a) # O0 ausfällt. 

Von dieser Funktionen-Funktion bin ich ursprünglich auch aus- 
gegangen, als ich das Tertium non datur in Verbindung mit der Aus- 
wahl formalisieren wollte. 

Zur Erläuterung des von mir ebenfalls nicht bewiesenen Lemmas II 
und zugleich zur Beleuchtung meiner Auffassung von den Zahlen der 
zweiten Zahlenklasse will ich folgenden Satz erwähnen, der mit in der 
Behauptung des Lemmas eingeschlossen ist. Liegt für eine bestimmte Zahl 
der zweiten Zahlenklasse eine Definition mit Hilfe transfiniter Rekursion 
vor, so kann man aus dieser auch eine Definition jener Zahl gewinnen, 
in der lediglich die gewöhnliche, nach einer Zahlenvariablen fortschrei- 
tende Rekursion benutzt wird. Der Sinn dieses Satzes ist, daß eine 
rekursiv definierte Funktion einer Zahl der zweiten Zahlenklasse sich 
an einer gegebenen Stelle berechnen läßt — ebenso wie eine zahlen- 
theoretische Funktion, die durch Rekursion definiert ist, für einen ge- 
gebenen Zahlwert stets berechnet werden kann. 

Die Schwierigkeit bei dem Nachweis hierfür ist vor allem die, 
zu zeigen, daß, wenn eine Folge «(n) von Zahlen der zweiten Zahlen- 
klasse durch eine Rekursion 


an) = y(a(n)) 


gegeben ist, wobei mit Hilfe transfiniter Rekursion definiert ist, diese 
transfinite Rekursion eliminiert werden kann. 
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In bestimmten Fällen ist die Durchführung dieser Elimination ge- 
lungen. Beispiele dafür sind die erste e-Zahl und die erste kritische 
e-Zahl, wie sie CANTOR eingeführt und bezeichnet hat. 

Die erste e-Zahl ist der Limes der Folge «(n), wo 


(0) = w 
a(n’) = 0*® (n gewöhnliche Zahl) 


und ©“ in üblicher Weise durch transfinite Rekursion definiert wird. 
Unter einer e-Zahl versteht man nach CaAnTorR eine solche Zahl «, 
für die 
a — 0* 


ist. Bei der Definition der ersten e-Zahl durch gewöhnliche Rekursion 
braucht man schon Variablengattungen mit Nummern: 


No(a)», N (a) 
N» (0) 6) (N) > Nn(al)). 


W. ACKERMANN ist Kürzlich ein erheblicher Fortschritt in dem 
Beweise der Widerspruchsfreiheit gelungen. Ich möchte mit einem ganz 
kurzen Referat darüber meinen Vortrag beendigen. 

Bei dem Beweise der Widerspruchsfreiheit für die e-Funktion kommt 
es darauf an zu zeigen, daß aus einem vorgelegten Beweis von 0 + O 
die e-Funktion sich eliminieren läßt, in dem Sinne, daß die mit ihr 
gebildeten Figuren durch Zahlzeichen ersetzt werden können derart, 
daß die Formeln, die durch Einsetzung aus dem logischen Auswahlaxiom 
hervorgehen, die „kritischen Formeln“, vermöge jener Ersetzungen in 
„richtige“ Formeln übergehen. | 

Diese Ersetzungen werden nach erfolgter Elimination der freien 
Variablen durch schrittweises Probieren gefunden, und es muß gezeigt 
werden, daß dieser Prozeß jedenfalls zu einem Abschluß führt. 

Wir machen hier folgende speziellen Voraussetzungen: 

1. Als Zeichen für individuelle Aussagen sollen nur 


Z und = 
vorkommen. 
2, Die Figuren, die als Argumente stehen — wir nennen sie „Funk- 
tionale“* — sollen, soweit sie von der e-Funktion frei sind, entweder 


selbst Zahlzeichen oder aus solchen aufgebaut sein mit Hilfe von 

Zeichen für Funktionen, die durch Rekursions-Axiome definiert sind. 

Für den Fall, daß nur ein mit e gebildetes Funktional und nur eine 
einzige kritische Formel vorkommt, ist die Endlichkeit des Prozesses der 
schrittweisen Ersetzungen folgendermaßen ersichtlich: sei 
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die kritische Formel (wobei in £ ev. auch &, Aa vorkommen kann). Wir 
ersetzen zunächst überall &, Aa durch 0. 

Dann werden alle Funktionale von der e-Funktion frei, wir 
können alles ausrechnen und erhalten für die Funktionale Zahlwerte. 
Die Elementar-Aussagen können nunmehr als „richtige“ und „falsche“ 
unterschieden werden, indem jede Z-Aussage als richtig gilt und bei 
den Gleichungen die Übereinstimmung der beiderseitigen Zahlzeichen 
maßgebend ist. An Stelle der kritischen Formel bekommen wir 


Az. 


Diese Formel ist entweder richtig; dann sind wir am Ziel, oder 
4; 


ist richtig. Wir haben dann also ein Beispiel 5 für das Zutrefien von 
A gefunden. 

Dann machen wir eine neue Ersetzung, indem wir &, Aa überall 
durch das Zahlzeichen 3 ersetzen. 

Führen wir nunmehr die Berechnung aller Funktionale aus, so geht 
die kritische Formel in eine Formel 


Yı>Nz 


über, die jedenfalls richtig ist. 

Wenn mehrere e-Funktionen auftreten, so können diese in kom- 
plizierter Weise verkoppelt sein, und zwar einerseits in der Form der 
„Einlagerung“ z.B. 


eu A (a, ev Kb), 


wobei &, Xb von der Variablen a frei ist, oder in der Form der „Über- 
ordnung“ 


El (a, Ed K (a, b)). 


Im Falle der bloßen Einlagerung entsteht noch keine prinzipielle 
Schwierigkeit. Wir haben darauf zu achten, daß wir die Ersetzungen 
von innen her ausführen und daß wir dem Gleichheits-Axiom Rechnung 
tragen dadurch, daß wir z. B. bei zwei e-Figuren 


eu A (a,b) 
ea Aa, ce, Rh) 
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im Falle gleicher Ersetzungen für es, Cb und e, Sb auch das äußere & 
in gleicher Weise ersetzen. 

Solange die Ersetzungen für die inneren e ungeändert bleiben, 
sind die für die äußeren e gefundenen Beispiele definitiv. Sie können 
also nur dadurch unbrauchbar werden, daß für ein inneres e ein neues 
Beispiel gefunden wird. 

Somit dringt man mit der Auffindung von Beispielen für die &e — 
sofern das Verfahren nicht schon vorher zum Abschluß kommt — immer 
weiter nach innen, so daß schließlich für die innersten e Beispiele gefunden 
werden; diese Beispiele sind dann definitiv, und der Maximalgrad der 
Überlagerung ist damit um 1 vermindert. 

Man kann die Gesamtzahl der Ersetzungsschritte, die höchstens 
erforderlich ist, um alle kritischen Formeln in richtige zu verwandeln, 
an der Hand der vorgelegten Beweisfigur von vornherein in einfacher 
Weise abschätzen, — wodurch der finite Charakter der Überlegung 
ersichtlich wird. 

Schwieriger ist der Fall der Überordnung. Will man hier die 
Ersetzung von innen her ausführen, so kann man z.B. bei 


€ a (a,& K (a, b)) 


das innere &: &&%(a,b) nicht durch eine Zahl, sondern nur durch eine 
Funktion ersetzen. Als Ersetzungsfunktionen braucht man nur solche 
zu nehmen, die, abgesehen von endlich vielen Stellen, stets den Wert O 
haben. Man beginnt immer mit der Funktion, die stets den Wert 0 
hat („Nullersetzung‘“). 

Es ist nun keineswegs ohne weiteres ersichtlich, kann aber bewiesen 
werden, daß auch in diesem Falle das Verfahren der Ersetzungen zu 
einem Abschluß führt, und man bekommt wiederum eine elementare Ab- 
schätzung für die Zahl der erforderlichen Schritte. Wesentlich ist dabei, 
daß man jedesmal, wenn für die inneren e eine neue Funktionsersetzung 
gemacht ist, die Ersetzung der äußeren e wieder von neuem mit der Null- 
ersetzung beginnen muß. 

Vorausgesetzt ist bei diesem Endlichkeitsbeweis, daß die e nur 
direkt in der Beweisfigur, aber nicht auch in den zur Definition von 
Funktionen eingeführten Rekursions-Axiomen auftreten. 

Aus meinen Darlegungen erkennen Sie, daß der Beweis der Wider- 
spruchsfreiheit es ist, der den Wirkungsbereich meiner Beweistheorie 
bestimmt und überhaupt den Kern derselben ausmacht. Die Methode 
von W. ACKERMANN gestattet noch eine weitere Ausdehnung. Für die 
Begründung der üblichen Analysis ist der Ansatz von ihm so weit ent- 
wickelt, daß die verbleibende Aufgabe nur noch in der Ausführung eines 
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rein mathematischen Endlichkeitsbeweises besteht. Schon jetzt möchte 
ich als Schlußergebnis die Behauptung aussprechen: die Mathematik ist 
eine voraussetzungslose Wissenschaft. Zu ihrer Begründung brauche ich 
weder den lieben Gott, wie KRONECKER, noch die Annahme einer 
besonderen auf das Prinzip der vollständigen Induktion abgestimmten 
Fähigkeit unseres Verstandes, wie POoINncARE, noch die BROUWERSche 
Urintuition und endlich auch nicht, wie RuUSSELL und WHITEHEAD, Axiome 
der Unendlichkeit, Reduzierbarkeit oder der Vollständigkeit, die ja wirk- 
liche inhaltliche und durch Beweise der Widerspruchsfreiheit nicht kom- 
pensierbare Voraussetzungen sind. 

Ich möchte noch bemerken, daß P. BERNAYs mir wiederum ein 
treuer Mitarbeiter gewesen ist: er hat mich nicht nur durch Ratschläge 
fortgesetzt unterstützt, sondern auch eigene Gedanken und neue Gesichts 
punkte hinzugefügt, so daß ich das Werk als unser gemeinsames be- 
zeichnen möchte. Wir beabsichtigen demnächst eine ausführliche Dar- 
stellung der Theorie erscheinen zu lassen. 


Diskussionsbemerkungen zu dem zweiten Hilbertschen 
Vortrag über die Grundlagen der Mathematik. 
Von H. WEYL in Zürich. 


Zur Verteidigung des Intuitionismus mögen mir zunächst ein paar 
Worte gestattet sein. 

Bevor HiLBERT seine Beweistheorie aufstellte, wurde von Allen 
die Mathematik als ein System inhaltlicher, sinnerfüllter, einsichtiger 
Wahrheiten aufgefaßt; dieser Standpunkt war die gemeinsame Platt- 
form aller Diskussionen. Wenn POoIncArE die vollständige Induktion als 
ein letztes Fundament des mathematischen Denkens in Anspruch nahm, 
das sich auf nichts Ursprünglicheres zurückführen lasse, so hatte er 
gerade jenes in voller Anschaulichkeit sich vollziehende Aufbauen und 
Abbauen der Zahlzeichen im Auge, von dem auch HILBERT in seinen 
inhaltlichen Überlegungen Gebrauch macht. Denn auch bei ihm handelt 
es sich ja nicht etwa bloß um 0’ oder 0’, sondern um irgendein 
0” ", um ein beliebiges in concreto vorliegendes Zahlzeichen. Man mag 
hier das „in concreto vorliegend“ betonen; es ist auf der andern Seite 
aber ebenso wesentlich, daß die inhaltlichen Gedankengänge der Beweis- 
theorie en hypothetischer Allgemeinheit, an irgendeinem Beweis, an irgend- 
einem Zahlzeichen durchgeführt werden. Dies soll natürlich kein Ein- 
wand sein, denn dies Verfahren des „eins nach dem andern“ kann sich 
auf unerschütterliche anschauliche Evidenz berufen; aber man darf es 
doch namhaft machen, nicht als „Axiom“, sondern in seinem konkreten 
Gebrauch, trotz und in all seiner Evidenz und Ursprünglichkeit, und 
erblickt wohl in ihm mit Recht das eigentümliche Merkmal des inhalt- 
lichen mathematischen Denkens. Mir scheint, daß in diesem Punkte die 
HiLBERTsche Beweistheorie PoIncArE vollständig recht gibt. Daß in 
HiLBERTsS formalisierter Mathematik das Prinzip der vollständigen In- 
duktion in der PEANno-DEDERInDschen Fassung als ein Axiom auftritt, 
dessen widerspruchsfreie Verträglichkeit mit den übrigen Axiomen durch 
inhaltliche Überlegungen sicherzustellen ist, ist natürlich eine ganz an- 
dere Sache, mit der es aber POIncArRE gar nicht zu tun hatte. 

BROUWER forderte wie alle Welt von der Mathematik, daß ihre 
Sätze (in Hilberts Ausdrucksweise) „reale Aussagen“ seien, sinnerfüllte 
Wahrheiten. Aber er sah zum erstenmal genau und in vollem Umfang, 
wie sie tatsächlich diese Grenzen des inhaltlichen Denkens überall weit 
überschritten hatte. Ich glaube, für diese Erkenntnis der Grenzen des 
inhaltlichen Denkens sind wir ihm alle zu Dank verpflichtet. In den 
inhaltlichen Überlegungen, welche die Widerspruchsfreiheit der formali- 
sierten Mathematik sicherstellen sollen, werden von HILBERT diese 


Diskussionsbemerkungen zu dem Hilbertschen Vortrag. 23 


Grenzen, und zwar selbstverständlicherweise, durchaus respektiert; es 
handelt sich hier wirklich in keiner Weise um künstliche Verbote. 
Danach erscheint mir auch die Gefolgschaft, welche BROUwERs Ideen 
fanden, nicht sonderbar; sein Standpunkt ergab sich mit Notwendigkeit 
aus einer These, die von allen Mathematikern vor der Aufstellung von 
HıLBERTS formalen Ansätzen geteilt wurde, und einer grundlegenden neuen 
unbezweifelbaren, auch von HiLBERT anerkannten logischen Einsicht. 
Daß von diesem Standpunkt aus nur ein Teil, vielleicht nur ein kümmer- 
licher Teil der klassischen Mathematik zu halten ist, ist eine bittere, 
aber unumgängliche Tatsache. HILBERT ertrug diese Verstümmelung 
nicht. Und es ist wiederum eine Sache für sich, daß es ihm gelang, 
die klassische Mathematik durch eine radikale Umdeutung ehres Sinnes 
ohne Minderung ihres Bestandes zu retten, nämlich durch ihre Formali- 
sierung, durch welche sie, prinzipiell gesprochen, sich aus einem System 
einsichtiger Erkenntnisse verwandelt in ein nach festen Regeln sich voll- 
ziehendes Spiel mit Formeln. 

Der ungeheuren Bedeutung und Tragweite dieses HILBERTSchen 
Schrittes, der offenbar unter dem Druck der Umstände notwendig ge- 
worden ist, möchte ich mich nun keineswegs verschließen. Uns alle, 
die wir dieser Entwicklung beiwohnten, erfüllt mit Bewunderung die 
geniale Folgerichtigkeit, mit welcher HILBERT durch seine Beweistheorie 
der formalisierten Mathematik sein axiomatisches Lebenswerk krönte. 
Auch in der erkenntnistheoretischen Einschätzung der dadurch ge- 
schaffenen neuen Situation, trennt, wie ich mit großer Freude konsta- 
tiere, nichts mich von HıLBERT. Er machte zunächst geltend, daß der 
Durchgang durch die idealen Aussagen ein legitimes formales Hilfsmittel 
ist zum Beweise von realen Aussagen; das muß sogar der strengste 
Intuitionist anerkennen. Ob diese ihre Rolle den Aufwand der ganzen 
Beweistheorie lohnen würde, darf man vielleicht noch bezweifeln (es ist 
das ledielich eine Frage der Ökonomie). Denn in den meisten Fällen 
liegt die Schwierigkeit nicht so sehr in der Auffindung des finiten Be- 
weises als darin, die Sätze der klassischen Mathematik überhaupt durch 
reale, für den Intuitionisten akzeptable Urteile auszufüllen. Um dies 
z. B. für den Fundamentalsatz der Algebra von der \Wurzelexistenz zu 
leisten, muß man die finite Konstruktion angeben, vermöge deren die 
von Schritt zu Schritt sich genauer bestimmenden Koeffizienten einen 
analogen Entwicklungsprozeß der Wurzelwerte auslösen; ist diese Kon- 
struktion einmal gefunden, so ist es leicht, einzusehen, daß die von ihr 
nit immer höherer Approximation gelieferten Werte tatsächlich die 
Wurzeln der vorgelegten Gleichung sind. 

Aber HILBERT wies weiter mit Nachdruck auf die benachbarte Wissen- 
schaft der theoretischen Physik hin. Ihren einzelnen Setzungen und 
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Gesetzen ist kein in der Anschauung unmittelbar zu erfüllender Sinn 
eigen, eine Konfrontation mit der Erfahrung vertragen, prinzipiell ge- 
sprochen, nicht die isoliert genommenen Aussagen der Physik, sondern 
nur das theoretische System als Ganzes. Was hier geleistet wird, ist 
nicht anschauende Einsicht in singuläre oder allgemeine Sachverhalte 
und eine das Gegebene treu nachzeichnende Deskription, sondern theore- 
tische, letzen Endes rein symbolische Konstruktion der Welt. Man hat 
gesagt, die Physik habe es nur mit der Feststellung von Koinzidenzen 
zu tun; insbesondere hat MacH auf dem Felde der Physik einem reinen 
Phänomenalismus das Wort geredet. Aber wenn man ehrlich ist, so muß 
man doch zugestehen, daß unser theoretisches Interesse nicht ausschließ- 
lich und nicht einmal in erster Linie an den „realen Aussagen“ hängt, 
an den Konstatierungen, daß dieser Zeiger mit diesem Skalenteil sich 
deckt, sondern vielmehr an den idealen Setzungen, die laut Theorie in 
solchen Koinzidenzen sich ausweisen, deren Sinn selbst aber in keiner 
gebenden Anschauung sich unmittelbar erfüllt, — wie z. B. der Setzung 
des Elektrons als eines universellen elektrischen Elementarquantums. 
Nach HiLBERT sprengt schon die reine Mathematik den Rahmen der 
einsichtig feststellbaren Sachverhalte durch solche ideale Setzungen. 

Es ist eine tiefe philosophische Frage, welches die „Wahrheit“ 
oder Objektivität ist, die dieser über das Gegebene weit hinausdrängenden 
theoretischen Weltgestaltung zukommt. Sie hängt eng mit der andern 
Frage zusammen, was uns dazu treibt, gerade dies bestimmte von HILBERT 
entwickelte Axiomensystem zugrunde zu legen; die Widerspruchstreiheit 
ist dafür wohl ein notwendiges, aber kein hinreichendes Argument. Vor- 
läufig kann man darauf kaum anders antworten als mit dem Glauben 
an die Vernünftigkeit der Geschichte, die diese Bildungen in einem 
lebendigen geistigen Entwicklungsprozeß hervortrieb — ohne daß freilich 
die Träger der Entwicklung, durch vermeintliche Evidenz geblendet, der 
Willkür und Kühnheit ihrer Konstruktion sich bewußt waren. Auch 
HıLBerTs Berufung auf den praktischen Erfolg der Methode scheint mir 
von einem solchen Glauben getragen. Oder ist seine Meinung die, daß, 
je mehr der Axiomenbau seiner Vollendung sich nähert, in um so höherem 
Maße die Willkür wieder ausgeschieden wird und das eindeutig Zwingende 
hervortritt? Setzt sich die HıLBERTsche Auffassung, wie das allem An- 
schein nach der Fall ist, gegenüber dem Intuitionismus durch, so erblecke 
ich darin eine entscheidende Niederlage der philosophischen Einstellung 
reiner Phünomenologie, die damit schon auf dem primitivsten und der 
Evidenz noch am ehesten geöffneten Erkenntnisgebiet, in der Mathematik, 
sich als unzureichend für das Verständnis schöpferischer Wissenschaft 
erweist, 


Zusatz zu Hilberts Vortrag 
über „Die Grundlagen der Mathematik“. 


Von P. BERNAYS in Göttingen. 


1. Zur Ergänzung der vorstehenden Abhandlung seien einige näheren 
Ausführungen über den dort angedeuteten ACKERMANNSchen Beweis der 
Widerspruchsfreiheit nachgetragen. 

Was zunächst, beim Fall der Einlagerung, die Abschätzung für 
die Höchstzahl der Ersetzungsschritte betrifft, so wird eine solche durch 
In 
geliefert, wobei n die Anzahl der gestaltlich verschiedenen e-Funktionale 
bedeutet. Die geschilderte Beweismethode liefert noch eine wesentlich 
schärfere Abschätzung, welche z.B. für den Fall, daß gar keine Ein- 

lagerung vorkommt, die Höchstzahl 
n+1 
ergibt. 

2. Die Betrachtung, durch die man beim Fall der Überordnung 
die Endlichkeit des Verfahrens erkennt, möge unter einfachen speziali- 
sierenden Annahmen durchgeführt werden. 

Die Annahmen sind folgende: Die im Beweis vorkommenden 
e-Funktionale seien 

Eu Aa, 2) Ka, b)) 
und 
€ Ka, b), 2) KR (as, b), ... &Klan, b), 


worin 
01, ..., On 


das &, A(a, & la, b)) enthalten können, aber sonst kein e-Funktional 
enthalten sollen. 

Das Verfahren besteht nun in einer Aufeinanderfolge von „Ge- 
samtersetzungen“; jede von diesen wird gebildet durch: eine Funktions- 
ersetzung x(a) für & (a, b), vermöge deren &s A(a, & Sa, b)) über- 
geht in es YX(a, x(a)), und eine Ersetzung für &, Y(a, x(a)), vermöge 
deren qaı, ---,a„ in Zahlzeichen 31, :--, 3n übergehen und für 


&Frlar, b). RZ Klan, b) 
die Werte 


(a), -... x (&n) 
erhalten werden. 
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Wir beginnen mit der Funktion 


| x (a), 
die für alle « den Wert O hat („Nullersetzung“), und ersetzen auch 
demgemäß 
€) Klar, b), ._. us (An, b) 
alle durch ©. 
Unter Festhaltung dieser Ersetzung wenden wir auf 
&u Aa, x (a)) 


das ursprüngliche Verfahren des Probierens an, das nach höchstens zwei 
Schritten zum Ziele führt, derart, daß dann die zu 


Ea a (a, X0 (a)) 


gehörigen kritischen Formeln alle richtig werden. 
So erhalten wir eine bzw. zwei Gesamtersetzungen 


Co bzw. Eo, &. 
Nun ist entweder &, bzw. &, endgültig, oder es wird eine der zu 
&Kla,,Db) bzw. ev (a;z, b) bzw. ... 


echörigen kritischen Formeln falsch. Es gehöre diese etwa zu »S(a,, b) 
und a, gehe in 3, über. Dann finden wir ein Beispiel 3, so daß 


Kzı, 3) 


richtig ist. Dieses Beispiel berücksichtigen wir nun, indem wir als 
Ersetzungsfunktion für 
ef (a, 0) 
anstatt x,(a) die Funktion 
Xı (a) 
nehmen, die definiert ist durch: 


ya) 
(a) =0O für at y. 


Mit x,(a) wiederholen wir nun das obige Verfahren, wobei jetzt die 


Werte der 
FR (ar, b) w—=1,...,n) 


sich erst nach der Wahl des Wertes für 


Eu A (a, /ı (a)) 
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bestimmen, und bekommen dadurch eine bzw. zwei Gesamtersetzungen 


&ı bzw. E,,€&. 


Nun ist entweder &ı bzw. &; endgültig oder wir finden wieder ein 
Beispiel 3 für eines der aus 
E&b K(aı, b). or, Klar, b) 


durch die letzte Gesamtersetzung hervorgehenden e-Funktionale, derart, 
daß für ein gewisses 3 
Ride, 3) 


Klier Xı (32)) 
falsch ist. Daraus folgt zugleich, daß 


richtig ist, während 


32 F+ 4: 


Nunmehr führen wir statt x, (a) als Ersetzungsfunktion x: (a) durch 
folgende Definition ein 
Kl) = 3; 
X.(2) = j, 
ala) =0 für aF+ Z, 8. 


Mit dieser Funktion x%3(a) wird nun wiederum das Ersetzungsverfahren 
wiederholt. 
Indem wir in dieser Weise fortfahren, erhalten wir eine Reihe von 
Ersetzungsfunktionen 
X (a), Xı(a), Xe(a), *-*; 


von denen jede aus der vorigen durch Hinzunahne eines von O ver- 
schiedenen Funktionswertes für einen neuen Argumentwert gebildet ist; 
und zu jeder Funktion x,(a) haben wir eine bzw. zwei Ersetzungen 


4 rExRr / 
&, bzw. €, €&;,. 


Es kommt darauf an, zu zeigen, daß diese Ersetzungsreihe abbricht. 
Dazu betrachten wir zunächst die Ersetzungen 


&,, Ei, Er, -- 
Bei diesen ist jedesmal 
Ea Ula, Ep la, b)) 
durch O ersetzt; die 
&FRla,, D) v = 1,---,n) 


gehen daher jedesmal in dieselben e-Funktionale über; und für jedes 
von diesen wird entweder O0 gesetzt oder ein von O verschiedenes Zahl- 
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zeichen, welches dann als definitive Ersetzung beibehalten wird. Somit 
können unter den Ersetzungen 
&,&,&:--- 


höchstens (nr +1) verschiedene sein. Ist aber &, mit &; identisch, so 
’ 
gehört entweder zu keiner von beiden oder zu jeder eine anschließende 


Ersetzung 
G;. bzw. Er, 


und in diesen ist dann 


Eq Ua, € Kia, b)) 


beidemal durch dieselbe als Beispiel gefundene Zahl ersetzt, so daß 


auch die 
& Klar, b) v = 1,:.-.:.,n) 


für beide Ersetzungen in die gleichen e-Funktionale übergehen. 
Demnach können unter den Ersetzungen &,, für welche &; mit 
einer festen Ersetzung &, übereinstimmt, wieder höchstens (nr +1) ver- 
schiedene sein. 
Im ganzen kann es also nicht mehr als (n +1)? verschiedene 


&, bzw. €&,,& 


geben. Daraus folgt aber, daß spätestens mit der Ersetzungsfunktion 
Xas.n? (a) unser Verfahren zum Abschluß kommt. Denn es können nicht 
die zu zwei verschiedenen Ersetzungsfunktionen x% (a), Xu (a) (4 >Pp) 
gehörigen Ersetzungen völlig übereinstimmen, da man sonst mit Hilfe 
von x%,(a) auf dasselbe Beispiel 3* geführt werden müßte, das man 
schon mit Hilfe von x» (a) gefunden hat, während dieses doch in der 
Definition der auf x» (a) folgenden Ersetzungsfunktionen, insbesondere 
also auch derjenigen von x, (a), schon benutzt ist. 

3. Schließlich sei noch bemerkt, daß man zur Berücksichtigung 
des Axioms der vollständigen Induktion, welches für den Zweck des 
Nachweises der Widerspruchsfreiheit in der Form 


(„Aa = W)— A) 


angesetzt werden kann, nur nötig hat, jedesmal wo man ein Beispiel 3 
für das Zutreffen einer Aussage B(a) gefunden hat, zum kleinsten Bei- 
spiel überzugehen, indem man in der Reihe der auf numerische Formeln 
reduzierten Aussagen 


die erste richtige aufsucht. 


un 
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